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(57) Abstract: The invention relates 
to a method for evaluating bandwidth 
between a first point and a second 
point exchanging packets of digital 
data in a telecommunication network 
comprising a plurality of sub-networks. 
The inventive method comprises the 
following steps for each direction 
of transmission via one of said 
sub -networks: association of a same 
identifier to packets emitted in a 
quasi-simultaneous manner; time 
dating and recording of the packets 
received; identification and sorting 
of packets received with the same 
identifier; selection of a whole number 
m of groups of packets having the 
same identifier; measurement of the 
time intervals separating the moments 
of reception of emitted packets by the 
second point; calculation of bandwith 
according to the number of packets of 
groups selected and the total duration 
of transmission of said packets. 

(57) Abrege : L Invention concerne 
un procgde devaluation de la bande 
passante entre un premier point 
et un deuxieme point susceptibles 
d'echanger des paquets de donnees 
numenques dans un reseau de 
telecommunication comportant une 
plurality de sousreseaux. Le proc6de 
selon l'invention comporte les etapes 
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suivantes pour chaque sens de transmission a travers l'un au moins desdits sous-reseaux, associer aux paquets emis quasi -simultane- 
ment un meme identiflant, horodater et enregistrer les paquets re£us, identifier et trier les paquets re£us avec le meme identifiant, 
selectionner un nombre entier m de groupes de paquets ayant le meme identifiant, mesurer les intervalles de temps separant les in- 
stants de reception par le deuxieme point des paquets emis, calculer la bande passante en fonction du nombre de paquets des groupes 
selectionnes et de ladite dur£e totale de transmission desdits paquets. 
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PROCEDE D 1 EVALUATION DE LA BANDE PASSANTE D'UNE LIAISON 

NUMERIQUE 

DESCRIPTION 

5 Domaine technique 

L f invention se situe dans le domaine des 
telecommunications et concerne plus specif iquement un 
procede devaluation de la bande passante entre un 
premier et un deuxieme point susceptible d f 6changer des 
10 paquets de donnees via une liaison numerique dans un 
reseau de telecommunication comportant une pluralite de 
sous-reseaux. 

L ' invention concerne egalement un 

dispositif destine a mettre en oeuvre le procede. 
15 L 1 invention trouve une application dans les 

reseaux de telecommunication tels que le reseau 
Internet . 

ETAT DE LA TECHNIQUE ANTERIEURE 

20 

Une methode connue pour evaluer la bande 
passante dans un reseau de telecommunication consiste a 
transmettre d'un premier point du reseau un fichier via 
le protocole FTP (pour File Transfer Protocol) 

25 comportant un marquage temporel et a mesurer la vitesse 
de reception de ce fichier par un deuxieme point dudit 
reseau. L' emission d'un fichier de grande taille via le 
protocole FTP dans une liaison genere une surcharge du 
reseau. Par ailleurs, la charge generee par les 

30 utilisateurs du reseau au moment de la mesure etant 
inconnue, un transfert de fichier de petite taille via 
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le protocole FTP ne garantit pas une utilisation 
optimale de la bande passante disponible. Tous ces 
facteurs contribuent a rendre aleatoire la mesure de la 
vitesse de reception des fichiers, et partant, la bande 
passante disponible au moment du transfert via le 
protocole FTP par le deuxieme point du reseau. 

Une autre methode connue dans l'art 
anterieur consiste a mesurer le temps absolu de 
transmission d'un fichier de donnees entre les deux 
points du reseau dont le temps est mesure en chaque 
point avec la plus grande precision possible. Cette 
methode est certes plus precise mais presente un cout 
eleve dans la mesure ou elle necessite 1 ' utilisation 
d'un systeme de mesure du temps de grande precision a 
chaque extremite du reseau tel que delivree par exemple 
par un systeme de transmission du type GPS (pour Global 
Positionning System) . 

Le but de l f invention est de pallier les 
inconvenients de l'art anterieur decrits ci-dessus au 
moyen d'une methode et d'un dispositif simple, peu 
couteux et susceptibles d'etre utilises entre n'importe 
quels points du reseau. 

Un autre but de 1 T invention est d'isoler et 
de localiser sans ambiguite un point de congestion 
lorsque les donnees echangees entre deux points d'un 
reseau transitent par plusieurs sous-reseaux. 

EXPOS6 DE L 1 INVENTION 



30 



L 1 invention preconise un. procede 

devaluation de la bande passante entre un premier 
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point et un deuxieme point comportant des terminaux 
susceptibles d'echanger des paquets de donnees 
numeriques dans un reseau de telecommunication 
comportant une plurality de sous-reseaux. 
5 Le procede selon l 1 invention comporte les 

etapes suivantes : 

pour chaque sens de transmission a travers 
I'un au moins desdits sous-reseaux, 

a. associer aux paquets emis quasi-simultanement un 
10 meme identifiant, 

b. horodater et enregistrer les paquets regus, 

c. identifier et trier les paquets regus avec le meme 
identif iant, 

d. selectionner le plus grand nombre entier possible 
15 m de groupes de paquets ayant le meme identifiant, 

e. mesurer les intervalles de temps separant les 
instants de reception par le deuxieme point des 
paquets des groupes selectionnes, 

f. calculer la bande passante en fonction du nombre 
20 de paquets des groupes selectionnes et de la duree 

totale de transmission de ces paquets. 

En identifiant des paquets emis quasi- 
simultanement dans le flux transmis du premier vers le 
deuxieme point de la liaison, on se place dans les 
25 conditions reelles d' utilisation des usagers du reseau 
dans lesquelles 1' estimation de la bande passante 
mesuree reflete 1 ' encombrement reel de la liaison au 
moment de la mesure. 

Dans un mode prefere de realisation, la 
30 bande passante est calculee par 1' expression suivante : 
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• li,m represente la longueur du paquet de rang i du 
m l6me groupe de paquets, 

5 • ti represente le marquage temporel du paquet de 

rang i du m i * me groupe de paquets, 

• ti+1 represente le marquage temporel du paquet de 
rang i+1 du m idme groupe de paquets, 

• nm represente le nombre de paquets du m" me groupe 
10 de paquets. 

Pour ameliorer la precision de 
1* evaluation, le precede est applique sur un nombre de 
groupes de paquets superieur a 1. 

Dans une premiere variante de realisation 
15 de 1' invention, 1' evaluation de la bande passante est 
realisee en temps reel. 

Dans une deuxieme variante de realisation, 
1* evaluation de la bande passante est realisee en en 
temps differe. 

20 Dans une application particuliere du 

precede de 1» invention, le reseau de telecommunication 
est du type IP. 

L' invention concerne egalement un 
dispositif devaluation de la bande passante entre un 
25 premier point et un deuxieme point susceptible 
d'echanger des paquets de donnees . numeriques dans un 
reseau de telecommunication comportant une pluralite de 
sous-reseaux . 
Ce dispositif comporte : 
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• des moyens de marquage des paquets emis, 

• des moyens d'horodatage des paquets regus, 

• des moyens de tri des paquets regus, 

• des moyens pour mesurer les intervalles de temps 
5 separant les instants de reception par le deuxieme 

point des paquets emis, 

• des moyens pour calculer la bande passante. 

BREVE DESCRIPTION DES DESSINS 

10 

D'autres caracteristiques et avantages de 
1' invention ressortiront de la description qui va 
suivre, prise k titre d'exemple non limitatif en 
reference aux figures annexees dans lesquelles : 
15 # la figure 1 illustre schematiquement une liaison 

numerique dans un reseau de telecommunication dans 
lequel est mis en oeuvre le procede selon 
1 'invention, 

• la figure 2 est un schema bloc d'un module 
20 d» analyse de paquets selon l f invention. 

EXPOSfe DETAILLE DE MODES DE REALISATION PARTICULARS 

L f invention va maintenant etre decrite dans 
25 une mise en oeuvre dans le reseau Internet. 

La figure 1 illustre schematiquement une 
liaison numerique bidirectionnelle 1 entre un premier 
terminal A et un deuxieme terminal B connectes 
respectivement a un premier reseau local 4 et a 
30 deuxieme reseau local 6 et echangeant des donnees 
num6riques & travers un premier sous-reseau 6 et un 
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deuxieme sous-reseau 8 selon le mode TCP (pour 
Transmission control Protocol) ou selon le mode. UDP 
(User Datagram Protocol) . A chaque extremite de la 
liaison numerique 1 entre les terminaux A et B sont 
5 agences respectivement un premier et un deuxieme 
modules (10, 12) de marquage des paquets de donnees 
emis par le terminal A (respectivement B) et un module 
d' analyse (14, 16) des paquets de donnees regus par le 
terminal A (respectivement B) . 
10 L * figure 2 illustre un schema bloc d'un 

module d 1 analyse selon un mode prefere de realisation 
comportant une interface d' adaptation 20 reliee a la 
liaison IP 1 via un coupleur 22, un module 24 
d f extraction de paquets de donnees de la liaison 1, un 
15 module 26 d f acquisition desdits paquets, un module 28 
d'horodatage des paquets extraits destine a associer a 
un groupe de paquets emis quasi-simultanement un meme 
identifiant temporel, une memoire 30 destinee a stocker 
les paquets horodates, un module 32 de tri des paquets 
20 ayant le meme identifiant temporel, un module 34 de 
selection destine a isoler les groupes de paquets ayant 
le meme identifiant temporel et le plus grand nombre de 
paquets regus, un module 36 de mesure du temps de 
trans fert inter paquet et un module 38 de calcul de la 
25 bande passante. 

En fonctionnement, chacun des terminaux A 
ou B peut etre simultanement emetteur et recepteur. Les 
donnees echangees transitent par les reseaux 6 et 8 
dont les encombrements respectifs a un instant donne 
30 dependent du nombre d 1 utilisateurs connects. Le 
marquage des paquets est obtenu suite a une requete 
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envoyee par le terminal recepteur au terminal emetteur. 
II peut etre realise, par exemple, par l f activation de 
1 ? option d'horodatage decrite dans la norme RFC 1323. 

Pour evaluer la bande passante disponible 
5 de bout en bout, le module 24 d' extraction isole les 
paquets de donnees transmis pendant un laps de temps 
tres court du terminal emetteur vers le terminal 
recepteur et transmet ces paquets au module 
d'horodatage 28 qui associe a chaque paquet une date 

0 d' emission. Les paquets sont ensuite stockes dans la 
memoire 30. Le module 32 trie les paquets portant la 
meme date d T envoi et les transmet au module 34. Ce 
dernier selectionne un nombre entier de groupes parmi 
les groupes tries comportant le plus grand nombre de 

5 paquets et transmet ces groupes au module de mesure 3 6 
qui mesure les intervalles de temps separant la 
reception des differents paquets successifs. Les 
intervalles mesures sont ensuite transmis au module 38 
de calcul de la bande passante qui calcule en temps 

D reel la bande passante de la liaison en fonction de la 
longueur totale des paquets analyses et de la duree de 
transmission de ces paquets. 

Pour evaluer la bande passante disponible 
dans chaque sous-reseau, l f analyse des paquets regus 

1 est effectuee par le troisieme module 18 agence entre 
les sous-reseaux 6 et 8 . 
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REVENDICATIONS 

1- Procede d f evaluation de la bande 
passante entre un premier point et un deuxieme point 
5 susceptible d'echanger des paquets de donnees 
numeriques dans un reseau de telecommunication 
comportant une pluralite de sous-reseaux, procede 
caracterise en ce qu'il comporte les etapes suivantes : 
pour chaque sens de transmission a travers l'un au 
10 moins desdits sous-reseaux, 

pour chaque sens de transmission a travers 
l'un au moins desdits sous-reseaux, 

a, associer aux paquets emis quasi-simultanement un 
meme identifiant, 
15 b. horodater et enregistrer les paquets regus, 

c. identifier et trier les paquets regus avec le meme 
identifiant, 

d. selectionner le plus grand nombre entier possible 
m de groupes de paquets ayant le meme identifiant, 

20 e. mesurer les intervalles de temps s<§parant les 

instants de reception par le deuxieme point des 
paquets des groupes selectionnes , 
f. calculer la bande passante en fonction du nombre 
de paquets des groupes selectionnes et de la duree 
- 5 totale de transmission de ces paquets, 

2. Procede selon la revendication 1, 
.caracterise en ce que la bande passante est calculee 
par 1' expression suivante : 

30 ou : 
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• li,m represente la longueur du paquet de rang 
i du m i6me groupe de paquets, 

• ti represente le marquage temporel du paquet 
de rang i du m i6me groupe de 

5 • paquets, 

• ti+1 represente le marquage temporel du 
paquet de rang i+1 du m i6me groupe 

• de paquets, 

• nm represente le nombre de paquets du m i6me 
10 groupe de paquets • 

3. Procede selon la revendication 2, 
caracterise en ce que le nombre m est superieur ou egal 
a 1. 

4. Procede selon l'une des revendications 
15 1 £ 3, caracterise en ce que le marquage des paquets de 

donnees est realise au point d ? emission sur requete du 
point de reception. 

5. Procede selon l'une des revendications 
1 a 4, caracterise en ce que 1' evaluation de la bande 

20 passante est realisee en temps reel. 

6. Procede selon l'une des revendications 
1 a 4, caracterise en ce que 1' evaluation de la bande 
passante est realisee en temps differe. 

7. Procede selon l'une des revendications 
25 precedentes, caracterise en ce que le reseau de 

telecommunication est du type IP. 

8. Dispositif devaluation de la bande 
passante entre un premier point et un deuxieme point 
echangeant des paquets de donnees dans un reseau de 

30 telecommunication comportant un module de marquage des 
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paquets emis et un module d 1 analyse des paquets regu, 
caracterise en ce que le module d' analyse comporte : 

• des moyens d f horodatage des paquets regus, 

• des moyens de tri des paquets regus, 

• des moyens pour mesurer les intervalles de temps 
separant les instants de reception par le deuxieme 
point des paquets emis, 

• des moyens pour calculer la bande passante. 

9. Module d ? analyse de paquets de donnees 
regus dans un reseau de telecommunication, caracterise 
en ce qu'il comporte : 

• des moyens d' horodatage des paquets regus, 

• des moyens de tri des paquets regus, 

• des moyens pour mesurer les intervalles de temps 
separant les instants de reception par le deuxieme 
point des paquets emis, 

• des moyens pour calculer la bande passante. 
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